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Abstract. — The Connes-Kreimer renormalization Hopf algebras are examples of a canonical 
quantization procedure for pre-Lie algebras. We give a simple construction of this quantization 
using the universal enveloping algebra for so-called twisted Lie algebras (Lie algebras in the cat- 
egory of symmetric sequences of k-modules). As an application, we obtain a simple proof of the 
(quantized) PBW theorem for Lie algebras which come from a pre-Lie product (over an arbitrary 
commutative ring). More generally, we observe that the quantization and the PBW theorem extend 
to pre-Lie algebras in arbitrary abelian symmetric monoidal categories with limits. We also extend 
a PBW theorem of Stover for connected twisted Lie algebras to this categorical setting. 

Resume. — Les algebres de Hopf de Connes-Kreimer, utlisees en renormalisation, sont des exem- 
ples de precedes de quantification canoniques pour les algebres pre-Lie. On donne une construction 
simple de cette quantification en utilisant l'algebre enveloppante universelle des "algebres de Lie 
tordues" (algebres de Lie dans la categorie des modules symetriques). Comme application on ob- 
tient une demonstration simple du theoreme PBW (quantifie) pour les algebres de Lie issues d'un 
produit pre-Lie (sur un anneau de base commutatif quelconque). Plus generalement, on observe 
que la quantification et le theoreme de PBW s'etendent aux algebres pre-Lie dans n'importe quelle 
categorie symmetrique monoidale abelienne avec limites. On etend aussi un theoreme de Stover 
pour les algebres de Lie tordues connexes dans ce contexte categorique. 
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1. Introduction 

1.1. Connes-Kreimer renormalization algebras. — Connes and Kreimer introduced 
[CK98] a renormalization Hopf algebra to organize computations involved in certain Feyn- 
man diagram expansions. The dual of this Hopf algebra is given by (Symg,A,*) where q is 
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the vector space (or k-module for k an arbitrary commutative ring) freely generated by rooted 
trees, A is the standard coproduct on Symg, and * satisfies, for x E Sym a g,?/ £ Sym b g, 

(1.1.1) x * y = xy + terms in degrees a, a + 1, . . . , a + b — 1. 

In particular, if x and y are forests of rooted trees (i.e., monomials in Symg), then x * y is the 
sum of all ways of grafting the trees of y to distinct branches of x (or simply adding the trees 
to the forest without grafting). We will not be concerned further with the specific formula. 

Connes and Kreimer observed in [CK98J that (Symg,A,*) = Uq, the universal enveloping 
algebra of g equipped with the bracket {x,y} = x*y — y*x, as filtered Hopf algebras. Chapoton 
and Livernet further noted in (CLOlj that g is not just a Lie algebra but a (right) pre-Lie algebra 
(and, in fact, a free pre-Lie algebra). Pre-Lie algebras generalize associative algebras; as defined 
in [Ger63|, IVin6 3] , they consist of a multiplication o on g satisfying 

(1.1.2) X o (y o z) — (x o y) o z = X o (z o y) — (x o z) o y. 

As in the associative case, every pre-Lie algebra (g, o) as above has an associated Lie bracket, 

(1.1.3) {x, y} := x o y — y o x. 

In |OG05|, |QG08| . Oudom and Guin produced from an arbitrary pre-Lie algebra an explicit, 
interesting multiplication * such that (Symg, A, *) = Uq, and in [GS08J, this construction was 
used to prove the following theorem (stated dually in [GS081 Proposition 3.5.2]): 

Theorem 1.1.4- ~ [GS08] Let k be any commutative ring. Star products * on Symg satis- 
fying the conditions 

(i) * forms a bialgebra with the usual coproduct A, 

(ii) * is a filtered product whose associated graded is the usual product on Symg, 

(iii) * satisfies 

(1.1.5) (Sym m g) * Symg C (Sym m g)(Symg) = Sym^ m g, 

are equivalent to (right) pre-Lie algebra structures o : g <g) g g, under the correspondence 

(1.1.6) x*y = xy-\-xoy, Vx,yGg. 

Under this equivalence, the dual to the renormalization Hopf algebra, on the nose, is obtained 
from the much simpler pre-Lie algebra g spanned by rooted trees. (Although this Hopf algebra 
is, by |CK98j . canonically isomorphic to Uq, the precise star product and the isomorphism 
with Uq are not defined merely by the Lie bracket on g, but require the pre-Lie structure). 

1.2. Star product formulas. — The difficult part of the proof of the theorem is the con- 
struction of * from an arbitrary pre-Lie algebra, which was done in [OG051 IQG08] using 
complicated explicit computations, based on the following formulas related to rooted trees: 

(0) a o 1 = a, 

(1) a o (bx) = (a o b) o x — a o (6 o x), Va, b G Symg, x € g, 

(2) (ab) oc = (aoc')(boc"), 

(3) a * b = (a o b')b", 

To deduce a general formula for *, (0), (1), and (2) first extend o to a certain binary operation 
on all of Symg (which is not a pre-Lie multiplication) by induction on degree, and then (3) 
expresses * using this. In parts (2) and (3), we use Sweedler notation A(a) = a' (g> a", which is 
shorthand for £V a\ <8> a'-, for some a[, a'( £ Symg. 
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The original goal of this paper was to give an alternative, more conceptual proof of Theorem 
ll.l.4| avoiding complicated calculations with the above formulas. We succeed in this (in £J2J) 
assuming that the graded PBW theorem, Symg = gr Uq, holds for (£),{,})• In full generality, 
we later prove the theorem as a consequence of the stronger Theorem 14.3.11 

The above formulas (0)-(3) follow immediately from Theorem 11.1.44 as we explain now: 

Notation 1.2.1. — Let 7r n : Symg —> Sym n g be the projection to degree n. 

Proposition 1.2.2. — Let q be any k-module. Given any star product * on Symg satisfying 
(i), (ii), and (Hi) from Theorem \l.l-4\ define o : Symg <S> Symg — > Symg by g oh := ir n (g * h) 



for all g G Sym n g,/i € Symg, extended linearly. Then, formulas (0)-(3) above hold. 
The reader not interested in the following proof can safely skip it. 

Proof. — (0) Since a * 1 = a, this follows immediately. 

(1) If a € Sym n g, then a o (bx) = ir n (a * (b * x — b o x)) = n n ((a * b) * x — a * (b o x)) = 
(a o b) o x — a o (b o x) . 

(2) , (3) We can combine these into the single formula 

(1.2.3) (ab)*c = (aoc')(boc")c"'. 

This identity is obvious in the case that c £ g, so inductively assume it holds for c £ Sym- n g. 
The inductive step follows since, for c and d of degrees between 1 and n, 

(ab) *(c*d) = ((ab) * c )*d=((ao c ')(b o c")c"') * d 

= ((a o c') o d')((b o c") o d")(c"' o d"')d"" = (ao (c' * d'))(b o (c" * d"))(c"' * d'"). □ 

1.3. PBW theorems. — Theorem 11.1.41 has the following interesting corollary (which the 
author did not find mentioned in the literature): 

Corollary 1.3.1. - (i) (Pre-Lie graded PBW theorem) If g is the associated Lie algebra of 
a pre-Lie algebra over an arbitrary commutative ring k, then Uq is a filtered Hopf algebra 
such that Sym g ^> gr Uq by the canonical map. 



ii) (Pre-Lie quantum PB W theorem. 2j The map lifts to a coalgebra isomorphism Symg ^ Uq. 



The pre-Lie assumption has a different flavor from the assumptions of the classical PBW 
theorems, which impose conditions on the k-module structure of g rather than on its Lie struc- 
ture. In particular, if g is the associated Lie algebra of an arbitrary associative algebra, then 
the PBW theorem holds for g, regardless of its k-module structure. This result already seems 
hard to find in the literature 



(2) 



Note that, in our one-page proof in £j2] of Theorem ll.1.41 we actually assume the graded PBW 
theorem, which is part (i) of the corollary above, or alternatively work under an assumption 
on the k-module structure of g that implies this, as below. However, we later give a proof 
which avoids such an assumption, using Theorem 14.3.11 which relies instead on Stover's graded 



^'We use here the terminology "quantum PBW" since part (ii) says in particular that Ug is a filtered quantization 
of Symg (i.e., Ug is an associative algebra such that gr Uq — Symg as Poisson algebras). 

' 2 ^Note that an associative algebra can be viewed as either a right or a left pre-Lie algebra, and the latter 
corresponds to using the opposite multiplication of *, which gives a different explicit quantum PBW isomorphism 
Symg — > Ug. This seems to indicate that this method of proving quantum PBW is not entirely natural for 
associative algebras. It is tempting to look for an abstract proof, especially since the result extends to associative 
algebras in general categorical settings f i!4.7f) . but we couldn't find it. 
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PBW theorem [Sto93j in the category of S-modules that imposes no condition on the k-module 
structure. This is one motivation for the material on S- modules that form the heart of this work: 
it gives a route (different from [OG051 IOG08| ) to prove the above PBW theorems even in case 
of k-modules for which (i) does not necessarily hold, or is not known to hold. 

The standard contexts in which the PBW theorem is known include (cf. |Hig69|): 

(1) g is a free k-module [PoiOO|, IBir37|, IWit37j (or, more generally, a direct sum of cyclic 
modules); 

(2) kDQ |Coh63j . 

Moreover, in these cases, the quantum PBW theorem holds, using an explicit lift Symg = Uq 
of the graded PBW isomorphism: in case (1), one may obtain a PBW coalgebra isomorphism 
Symg = Uq using explicit bases for free (or cyclic) k-modules, and in case (2) one has the 
symmetrization map Symg —> Uq oi coalgebras, sending x% ■ ■ ■ x n to YlaeS n ' ' ' x u(n)- 
(See 53 for sketches of proofs.) These approaches do not seem to apply to the case of general 
pre-Lie algebras over an arbitrary commutative ring. However, in these contexts, the proof 
of £}2] of Theorem 11.1.41 suffices (and one obtains a generally different lift of the isomorphism 
Sym q = gr Uq to a coalgebra isomorphism Sym q ^ Uq than the above) . 

Remark 1.3.2. — There are many other cases where at least the graded PBW theorem holds, 
although it is no longer clear whether the quantum PBW theorem holds. For example, because 
the graded PBW theorem holds when k D Q, it must hold more generally when q is torsion- free 
over Z, because one can tensor with Q. As another example, if all localizations of q at prime 
ideals of k are direct sums of cyclic modules (or torsion- free over Z), or direct limits thereof, 
then the graded PBW theorem must hold. For instance, this happens whenever k is a Dedekind 
domain (which is a third classical case where the graded PBW theorem holds, attributed to 
|Laz54L [Car58j), or whenever q is a flat k-module. 

Remark 1.3.3. — In the appendix, we recall an example from (Coh63] where the graded 
PBW isomorphism fails (and k is an F p -algebra). Such examples for p = 2 are even older: see, 
e.g., [Sir53llCar58] . 



1.4. Categorical generalization. — In £ 14.71 below, we observe that the above construction 
makes sense in an arbitrary symmetric monoidal category (which is abelian with arbitrary 
limits), and the star-product and (quantum) PBW theorems therefore hold in this generality. 
In particular, the associated Lie algebra of any pre-Lie algebra (or associative algebra) object 
satisfies the PBW theorem. 

Moreover, to prove this theorem, we prove a categorical generalization of Stover's graded 
PBW theorem, replacing k-modules by an arbitrary symmetric monoidal category as above. 
Hence, connected twisted Lie algebras are replaced by Lie algebras in the category of symmetric 
sequences of objects of such a category. 

Although we defer the precise explanations and definitions to that section, it is worth pointing 
out a simple case where this is nontrivial: 

Example I.4..I. — If we work in the category of Z/2-graded modules over k equipped with 
the super braiding (x (g> y 1— > (— l)Nl^ly <g> x), the resulting Lie algebras are commonly called 
Lie superalgebras. When such a Lie superalgebra q is a free k-module, then the graded PBW 
isomorphism Symg gr Uq holds if and only if {x, x} = for all even x € g and {x, {x, x}} = 
for all odd x E g (cf. Remark I5.0.12|) . Note that these conditions do not hold for all Lie 
superalgebras, and the second condition is not even true for all Lie superalgebras for which 
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{x, y} is the antisymmetrization of a binary operation. However, in a pre-Lie superalgebra, the 
pre-Lie axiom implies that 2x o (x o x) = 2(x o x) o x for all odd x € g, and hence {x, {x, x}} = 0. 



1.5. Twisted algebras. — To prove Theorem 11.1.41 without assumptions on g and k such 
as (1) or (2) of §1.31 we exploit a connection between pre-Lie algebras and twisted Lie algebras, 
which should be interesting in its own right. Here, a twisted Lie algebra (in the sense of, e.g., 



[Bar78l |Joy8 6E is defined ELS cL Lie algebra object in a certain category which replaces that 
of k-modules. The category is that of S-modules (otherwise known as symmetric sequences of k- 
modules, or species). This category is well known: for example, k-linear operads are a different 
type of monoidal object in this category, and similar categories are used to define various types 
of spectra in topology. We recall more precisely the definition of this category in H'6.2\ below, 
and speak informally in this section for the benefit of the reader not familiar with these notions. 

Our main observation is that pre-Lie algebra structures on a k-module g are equivalent to 
twisted Lie algebra structures on the suspension Eg (which places the k-module g in degree 
one rather than zero), in a certain sense that we will explain. Using this, Theorem 11.1.41 is a 
"quantization" of a standard type of statement (Proposition I3.4."4"j) that twisted Poisson algebra 
structures on the symmetric algebra Sym§ Eg are equivalent to twisted Lie algebra structures on 
Eg. More precisely, "quantizing" this equivalence yields a strengthened theorem (|4.3.ip . which 
circumvents the need for the graded PBW theorem for g, and proves Theorem 11.1.41 (as well 
as the pre-Lie PBW theorem) in full generality. The proof uses Stover's graded PBW theorem 
[Sto93] valid for all connected twisted Lie algebras, which applies to Eg (rather than g). 

The equivalence between pre-Lie algebra structures on g and twisted Lie algebra structures 
on Eg, as well as the resulting quantization procedure, generalizes from k-modules g to arbitrary 
S- modules ( §4.5f) and even symmetric monoidal categories ( §4.7| . which implies in particular 
quantum PBW theorems for pre-Lie algebras in these contexts (as promised in H1A\ above). 

In the case of S-modules, this requires passing to S-bimodules. We give an alternative ap- 
proach in this setting that involves taking the suspension Eg in a more careful way, remaining 
in the realm of S-modules, while still implying the analogue of Theorem 11.1.41 f£ )4,6p . 

1.6. Outline of paper. — The main contributions of this paper are the following: 

1. To give a simple proof of Theorem 11.1.41 ($2]) using the graded PBW isomorphism (this 
proof does not require S-modules or twisted algebras); 

2. To point out the connection between pre-Lie algebras and twisted Lie algebras ($3|), and 
use this to prove a strengthening of the theorem (Theorem l4.3.ip without any assumptions 
on g or k; 

3. To generalize the above results and observations to the case where g is a twisted pre-Lie 
algebra, or a pre-Lie algebra in an arbitrary abelian symmetric monoidal category with 
limits (§g3rEZD; 

4. To sketch a simple proof of a categorical generalization of Stover's twisted graded PBW 
theorem as well as the usual graded PBW theorems in a unified context (©. 

In the appendix, we recall the PBW counterexamples from [Coh63j and remark that a pre-Lie 
identity |Tou0 6j which generalizes a classical p-th power identity of Zassenhaus explains why 
they do not extend to the pre-Lie setting (in accordance with Corollary 1 1 .3 . 1 1 (i) ) . 



^ Twisted Lie algebras are old in topology, and predate these references. 
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2. Theorem 11.1.41 using the graded PBW theorem 

This section will not require the notion of S-module or twisted algebras. 

Here, we prove Theorem 11.1.41 under the assumption that the graded PBW isomorphism 
Symg gr([/g) holds for a given pre-Lie algebra q (e.g., if q is a free k-module, k D Q, or k is 
a Dedekind domain), by inductively constructing a lift to a coalgebra isomorphism Symg Uq, 
that has the needed properties. 



2.1. Proof of Theorem 1 1.1.41 — It follows immediately from Pr op osit ion 1 1 . 2 . 2l specifically 
formula (1) in £11.21 that, given a star product * as in the theorem, (jl.l.6p yields a pre-Lie 
structure on g. Thus, it remains to show that any pre-Lie algebra (fl,o) admits a unique star 
product * on Symg satisfying (i)-(iii). By Proposition II .2.21 again, uniqueness is immediate, so 
it suffices to show that such a star product * exists. 

Let (g, o) be a pre-Lie algebra. We also let q denote the associated Lie algebra with bracket 
{x,y} := x o y — y o x. We prove the theorem by constructing a coalgebra isomorphism 
$ : Symg — > Uq (thereby simultaneously proving Corollary ll.3.11 (ii)). We construct $ in- 
ductively on degree, such that gr(<£) is the graded PBW morphism (which is assumed to be an 
isomorphism), and such that the induced star-product * on Symg satisfies (|1.1.6p and p. 1.51) . 
(One may also notice that <3? extends uniquely in each degree.) 

We now begin the inductive construction of <£. In degree 1, set &(x) = x for all x € 0. 
Inductively, begin with a coalgebra morphism $< n _i : Sym- n_1 g — > Uq such that gr$< n _i is 
the graded PBW morphism, and such that the product 



(2.1.1) *: Sym^Sym^Sym^g 

i+j<n—l 



defined by <3?(a * b) = <£(a) ■ $(6) satisfies (jl.l.5p . (Here • is the product in Uq). 



6 



We will extend $< n _i to $< n : Sym- n g — > Ug satisfying the same conditions. Note that, 
applying condition (2) of Proposition 11.2.21 repeatedly with c G g ^ $< n will need to satisfy 

(2.1.2) <£>< n _i(xiX 2 ■ ■ ■ X n _i)x n = $< n ((xiX 2 ' ' ' Xn-l) * Xn) 

n-l 

= $< n {xiX 2 ■■■X n ) + $< n _i(^XiX 2 • • • Xi-l(xi o x n )x i+1 • • • x n -A , Vxi , x 2 , ■ ,x n e 0. 

i=l 

By linearity of $, setting the LHS to the RHS uniquely extends $< n -i to $ n . We must check 
that the formula is well-defined, by showing that the resulting expression for <]?< n (xix 2 ■ ■ ■ x n ) is 
symmetric in the variables. It is obviously symmetric in xi,x 2 , . . . ,x n -i, so it suffices to check 
that it is symmetric under permuting x n _i and x n (this is the main step of the proof). 
To do this, by the induction hypothesis, (|2.1.2|) is equivalent to 

(2.1.3) $< n _i(xix 2 -- 

' X n — 2 )x n _ \X n — <£>< n (((xix 2 • • • X n _ 2 ) * X n -i) * x n ), 

by further expanding the RHS using the formula (2) of Proposition 11.2.21 with c G g. So, to 

prove the symmetry of x n _i,x n , it suffices to show that 

(2.1.4) 

$< n _l(xiX 2 • • -X n _ 2 ){Xn—li Xn } = <f>< n (((xiX 2 ■ ■ ■ X n - 2 )*Xn-l)*X„-((xiX 2 • • • X n _ 2 )*X n )*X n _i), 

for all xi, . . . , x n £ Q. This may be rewritten as the claim: 

(2.1.5) (xix 2 • • • X n -2)*{x n -l,X n } = ((xix 2 • • • x n „ 2 )*x n _i)*x n -((xix 2 • • ■X n - 2 )*X n )*X n - 1 . 

By expanding the LHS and RHS using (|2.1.2p (i.e., formula (2) of Proposition ll.2.2p . and 
substituting {x n _i,x n } = x n _i o x n — x n o x n -\, this follows from the pre-Lie identity (|1.1.2j) . 

Next, we show that is a morphism of coalgebras. This follows from the fact that <3>< n _i 
is a morphism of coalgebras, using (for a, b homogeneous of positive degree such that \ab\ = n) 

(2.1.6) A($< n (a * b)) = A($< n _i(a)$<„_i(&)) = A($< n _ 1 (a))A($< n _ 1 (6)) 

= $g_ 1 (A(a))<I>g_ 1 (A(6)) = $g(A(a) * A(6)). 

It remains to show that (|2.1.2p defines a product * such that Sym* g * Sym n_i g C Sym-* g. 
This follows by definition for n — 1 < i < n. For every 1 < i < n — 2, it suffices to show that 

(2.1.7) (xix 2 • • • x^ * (x i+ i * (x i+2 x i+ 3 • • • x n )) G Sym- 4 g, Vxi, . . . , x n G g. 
Using reverse induction on i and associativity of *, the statement follows immediately. 



3. Pre-Lie algebras as twisted Lie algebras 

In this section, we explain our main observation (Proposition I3.3.3|) connecting pre-Lie al- 
gebras with twisted Lie algebras (whose definition we recall). Along the way, we will use the 
notion of (twisted) Poisson algebras, although in the end Proposition 13.3.31 does not require it. 



' 4 'This is the only part of Proposition 11.2.21 that we need, and it also follows immediately from applying a 
single coproduct. That is, we will not really need the precise formula for *, unlike OG05J IOG08] . (Even the 
uniqueness of * follows from the existence argument without requiring Proposition 11.2.21 if we are slightly more 
careful.) 
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3.1. Preliminaries and motivation. — Let k be an arbitrary commutative ring. All 
unadorned tensor products, symmetric algebras, tensor algebras, and so on will be assumed to 
be over k. We will use in this section Roman letters (e.g., V) for (graded) k-modules, to avoid 
confusion with the S-modules we will discuss in subsequent sections (which we will denote by 
Fraktur letters, except for twisted associative or commutative algebras). 

Observe that a Lie algebra structure on a k-module V is equivalent to a Poisson algebra 
structure of degree —1 on the commutative algebra Sym V, i.e., a Poisson bracket { , } : Sym V® 
Sym V — > Sym V satisfying 

(3.1.1) {V,V}QV. 

We may consider also a homogeneous version of the above construction. Roughly, we intro- 
duce a parameter t of degree one, and define a new bracket {v, w} = t ■ {v, u>} id, for v, w € V. 

Precisely, let V[t] := V © k[i] be the free k[t]-module generated by V. By a Lie algebra 
structure on V[t] over k[t], we mean a Lie algebra structure that is k[t]-linear, i.e., such that 
{if id} = t{f>9} f° r an fi9- We consider V[t] as graded with \t\ = 1 = |V|. 

Next, form the commutative algebra Sym k ^(y[i]) = Sym V © k[i], equipped with the total 
grading such that \t\ = 1 = \V\. We consider graded Poisson structures on Sym k m(V'[t]) over 
k[t] (i.e., such that t is central) which satisfy 

(3.1.2) {V[t}, V[t]} C V[t], i.e., {V, V} C Vt. 

Such structures are canonically equivalent to graded Lie algebra structures on V[t] over k[t], 
which are in turn the same as ordinary Lie algebra structures on V . 

An alternative and useful construction is to set V := V © (t), and notice that 

(3.1.3) Sym kM (V[i])^Sym k K 

In these terms, we are interested in graded Poisson structures on Sym k V such that the second 
condition of (|3.1.2[) holds. 

Remark 3.1.4- — Without the condition (|3.1.2[) . graded Poisson structures on Sym k m V[t] 
over k[t] are the same as filtered Poisson brackets on Sym V of degree < 0. These are determined 
by their restriction to V <8> V — > (t 2 ) © tV © Sym 2 V, yielding a skew-symmetric form on V, a 
Lie bracket, and a quadratic Poisson bracket on V, satisfying certain compatibility conditions. 

3.2. Twisted algebras and S-modules. — A central observation of this paper is that pre- 
Lie algebras arise as the twisted version of the above construction. In this subsection we recall 
the needed preliminaries. 

Definition 3.2.1. — An S-module is a N-graded k-module g = © m>0 0m together with an 
action of S m on Q m by k-module automorphisms. 

Note that an §-module concentrated in degree zero is the same as an ordinary k-module. 

A "twisted" (commutative, Lie, Poisson) algebra is a (commutative, Lie, Poisson) algebra in 
the category of S-modules rather than k-modules. To make this precise, one equips the category 
of S-modules with the structure of a symmetric monoidal category (see, e.g., [JS93] ). using the 
following well known formulas: 

(3-2.2) ^ §f):= Ind^ x5n0m ©f) n , 

p m+n=p 

(3.2.3) p :4® s & ^ f)®sg, /?(<? ® h) = (12p'^(h © g), 
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where g 6 g and h € f) are homogeneous of degrees |g| and respectively, and (l^l^Us! £ 
^Igl+H is the permutation which swaps the two blocks {1, 2, ... , and {|/i| + l, |/i| + 2, . . . , \g\ + 
\h\\, i.e., 



(3.2.4) (12)1^1(0) 



ja+\g\, i£l<a<\h\, 
\a-\h\, if \h\ + 1 < a < \g\ + \h\. 

Then, a twisted (commutative, Lie, Poisson) algebra can be defined by first rewriting the 
usual definition in terms of binary operations g <g> g — > g satisfying certain diagrams, and then 
replacing all tensor products by <8)g. For example, a twisted commutative algebra is an §- 
module A equipped with a binary operation fi : A ®§ A — >■ A which is an S- module morphism, is 
associative, and commutative in the sense that [x = [x o /3. Without using symmetric monoidal 
categories, we may write the necessary definitions explicitly as follows: 

Notation 3.2.5. — For brevity, all explicit elements we write of S-modules will be assumed 
to be homogeneous without saying so. In particular, whenever we write \x\ for x an element of 
an §- module, x is assumed to be homogeneous (of degree |x|). 

Definition 3.2.6. — A twisted associative algebra is an S- module A = © m > j4 m which is 
also a graded associative algebra such that A m ®A n — > A m+n is a morphism of S m x S n C S m+n - 
modules. 

A twisted commutative algebra is a twisted associative algebra such that the multiplication 
satisfies the identity 

(3.2.7) xy = (12)^ x \yx. 

A twisted Lie algebra is an S-module g equipped with a binary operation { , } : g ® q — > q 
satisfying 

(3.2.8) {x,y} = -(12)M>W{y,x}, 

(3.2.9) {x, {y, z}} + (123)^I*I>H0/, {z, x}} + (I32)\ z ^{z, {x, y}} = 0. 

A twisted Poisson algebra is an S-module which is equipped with both a twisted commutative 
and a twisted Lie algebra structure, satisfying the Leibniz rule, 

(3.2.10) {xy, z} = x{y, z} + (12)^ x ^y{x, z}. 

In (|3.2.9p and (|3.2. lOj) we used the following generalization of f|3.2.4[) : 

Notation 3.2.11. — Given any ii,Z2, ■ ■ ■ ,in ^ with sum i\ + • • • + i n = r, and any per- 
mutation a € S n , define the element ff' 1,!2r '''" G S r to be a applied to the blocks [l,ii], 

[ii + l,ii + i 2 ], ■ ■ ■ , [h + %i H h i n -i + +«2 H \~i n = r]. Precisely, a : [1, r] ->• [l,r] is 

the permutation sending each interval [i\ + • • • + + 1, %\ H + ij] onto [io--i(i) + V-i(2) + 

h + 1, V-i(i) + V-i( 2 ) H h V-i(<r(i)-i) + b']) Preserving order. 

In other words, (12)^'> fc = (12)^ x ld k , (23) iJ ' fc = Id; x(23) j ^ k , (123) ij ' fc = (12) i ' fc J(23) ij ' fc , 
(132) i J' fc = (23)J' i ' fe (12) i J' fe , and so forth. 

3.3. Twisted Lie algebras and pre-Lie algebras. — In this subsection we explain the 
connection between pre-Lie algebras and twisted Lie algebras. Heuristically, pre-Lie algebras 
are equivalent to "twisted Lie algebras concentrated in degree one." As stated, this doesn't 
make sense because any graded, let alone twisted, (Lie) algebra concentrated in degree one is 
trivial; we will fix this by introducing a parameter t as before. 
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Given an §-module g concentrated in degree zero, i.e., just a k-module V := go, one may form 
a corresponding §-module concentrated in degree one, Eg, given by (Sfl)i = V and (Eg) m = 
for m/1. We call this the suspension of g. Given x £ g, we abusively denote the corresponding 
element of Eg also by x. 

One reason why this suspension is useful is the interesting but simple fact that, if () is an 
S-module concentrated in degree one, e.g., f) = Eg as above, then 

(3.3.1) Sym s f)^T k f), 

where the notation means that we are taking the tensor algebra in the category ofk-modules, 
using the standard twisted-commutative structure via permutation of components. 

As we pointed out, Eg cannot admit a nontrivial binary operation. To fix this, we add a 
parameter t, similarly to A3. 11 Namely, rather than considering twisted Lie algebra structures 
on Eg itself, we consider structures on 

(3.3.2) Eg[t] := Eg ® s k[t] = k[t] ® Eg ® k[i], 

which is the module over the twisted-commutative algebra k[i] = Sym§(t) freely generated by 
Eg. By definition, Eg[i] is an S-module with \t\ = 1 = |Eg|. 

A twisted Lie algebra structure on Eg[t] over k[t] is, by definition, a twisted Lie bracket that 
is k[i]-linear, i.e., such that {tf,g} = t{f,g} for all /, g. We may now state our main observa- 
tion (which makes precise the heuristic equivalence between pre-Lie algebras and "twisted Lie 
algebras concentrated in degree one"): 

Proposition 3.3.3. — Twisted Lie algebra structures on Eg[t] over k[i] are canonically equiv- 
alent to pre-Lie structures o : g © g — >• g on g. The equivalence is given by 

(3.3.4) {x,y} = (xoy)t-t(yox), Vx,yGg. 

Moreover, such Eg[t] are in fact the associated Lie algebras of twisted pre-Lie algebras. 

For the final statement, twisted pre-Lie algebras are defined as pre-Lie algebras in the category 
of S-modules; explicitly, the twisted pre-Lie axiom is 

(3.3.5) (x o y) o z - x o (y o z) = (23) |sb|,I * I,I, 'I((x o z) o y - x o (z o y)) . 

Proof. — Begin with a twisted Lie algebra structure on Eg[i]. By restricting to Eg, we obtain 
a map 

(3.3.6) Eg® Eg -> ((£g)t 0t(Sg)), {v, w} = (x o y)t - t(y o x). 
The map o is equivalent to the bracket { , } using the formula 

(3.3.7) {t a xt\ t c yt d } = t a (x o y)t b+c+d - t a+b+c (y o x)t d . 

We conclude that twisted Lie structures on Eg[t] over k[i] are the same as binary operations 
° : g <8> g — > g such that the bracket defined by (|3.3.7p satisfies ()3.2.9p . It is easy to see that 
(|3.2.9|) holds for this bracket if and only if it holds whenever x,y,z £ Eg. In this case, the LHS 
of (|3.2.9p lives in (Sg)t 2 © i(Sg)t © i 2 (Eg). Each component of the resulting identity is easily 
seen to be equivalent to the pre-Lie condition (|1.1.2p . 

For the final statement, one defines the twisted pre-Lie structure on Eg[i] by (t a vt b )o(t c wt d ) = 
t a (v o w)t b+c+d . It follows from the above analysis that this is a twisted pre-Lie structure. □ 
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Remark 3.3.8. — One can also argue slightly differently to prove equivalence of the twisted 
Jacobi identity for Eg[i] and the pre-Lie identity for g: for (|3.3.7p to define a twisted Lie bracket, 
the commutator {x, y} := x o y — y o x must be a Lie bracket by setting t = 1, and then each 
component of (|3.2.9|) becomes the condition that o is a right Lie action of (g, { , }) on itself. As 
remarked by M. Livernet, this is well known to be equivalent to the pre-Lie condition. 

3.4. Twisted Poisson algebras. — We first make some definitions we will need for the rest 
of the paper. Let 

(3.4.1) Sym S)kW Eg[i] := Sym § Eg[i]/(i ® / - tf) 

be the twisted-commutative algebra over k[i] generated by the k[i]-module Eg[i]. Here, the 
quotient is by the twisted- commutative ideal generated by t <g) / — tf. Analogously to (|3.1.3p . 
and using (|3.3.1|) . we have the formula 

(3-4.2) Sym Sjk[t] Eg[i] Sym § g T k g, 

where Sym§g is equipped with its usual structure of twisted-commutative algebra, and 
(3.4.3) g:=Ege(t), 
again with \t\ = 1. 

Now, we explain a "quasiclassical" analogue of Theorem 14. 3 . 1 1 of the next section (the result 
which implies Theorem 11.1.41 in full generality), which can be regarded as a translation of 
Proposition 13.3.31 to the Poisson (rather than Lie) setting. This will not be needed for the rest 
of the paper, so the reader can skip it if desired. 

Proposition 3.4-4- — Twisted Poisson structures on T k g = Symg k [ t ](Eg[t]) over k[i] satisfy- 
ing 

(3.4.5) {Eg[t], Sg[f]} C Eg[i], i.e., {Eg, Eg} C (i(Eg) (Eg)i), 

are equivalent to pre-Lie algebra structures o on q, by (|3.3.4|) . 

Proof. — We need to show that twisted Poisson structures on T k g = Sym§ k ^(Eg[i]) over k[i] 
satisfying (|3.4.5p are equivalent to twisted Lie algebra structures on Eg[i]. This follows as in 
the ordinary setting: any twisted Poisson structure on T k g restricts to a twisted Lie algebra 
structure on Eg[t]; conversely, there is a unique extension of any twisted Lie algebra structure 
on Eg[i] satisfying f|3.4.5[) to a twisted Poisson structure on T k g. The latter result is an easy 
special case of the fact (see [Sch09l Proposition 1.10]) that, for every §-module f), twisted 
Poisson structures on Sym § f) are equivalent to binary operations f) <S>§ (j — > Sym s f) satisfying 
(|3.2.8p and (|3.2.9j) for x,y,z G f), and similarly when f) is over k[t]. The condition (|3.4.5p 
guarantees that the binary operation Eg[i] ® Eg[i] — > Sym § k [ f ](Eg[t]) in fact lands in Eg[i], 
which is therefore a twisted Lie bracket. □ 

4. Generalizations and full proof of Theorem 11.1.41 

The first goal of this section is to state and prove a generalization of Theorem 11.1.41 which 
yields a twisted coalgebra isomorphism T k g = Sym S k [ t ](Eg[t]) t^s,k[t](Eg[i]) = U§q. The 
resulting Theorem 14.3.11 can be viewed as a noncommutative analogue of Theorem ll.l.4| since 
it replaces Sym k g (better, Sym k g = Sym k g <g> k k[t]) with T k g. Moreover, this theorem is, 
in a sense, easier to prove than the original one, since the graded PBW isomorphism will be 
automatic rather than an assumption, and some of the argument simplifies. 
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Then, we explain how to further generalize this to prove twisted analogues of Theorem II .1.41 
and Corollarv ll.3.1l applicable to any twisted pre- Lie algebra (Theorem l4.5.ip . or more generally, 
to any pre-Lie algebra in a suitable symmetric monoidal category (Theorem I4.T.3|) . 

In the case of twisted pre-Lie algebras, the categorical approach requires working with S- 
bimodules. This is not entirely satisfactory, and we give a construction entirely in S-modules, 
by extending the suspension functor to act on arbitrary S-modules, in particular taking twisted 
pre-Lie algebras to twisted pre-Lie algebras. This culminates in Theorem 14.6. 10} which implies 
all the results about twisted pre-Lie algebras without using S-bimodules. There is also a common 
generalization of this result and the categorical Theorem 14.7.31 see Remark 14.7.91 

Before proving these results, we need to recall Stover's graded PBW theorem for connected 
twisted Lie algebras. We also recall the notions of twisted coalgebras and bialgebras, relevant 
to the twisted symmetric and enveloping algebras Sym s q and U§q. These occupy §§HEJ 14.21 

4.1. Twisted PBW theorem. — By recasting pre-Lie algebras as twisted Lie algebras, we 
may apply the twisted PBW theorem. As is well known (see, e.g., [Bar78j), if fj is a twisted 
Lie algebra which is free as a k-module, it satisfies the graded PBW theorem. That is, one may 
consider the twisted enveloping algebra 

(4.1.1) U s l) := Tsti/ixy - (12)^yx - {x,y}) x , yet) , 

where T§f) is the free twisted associative algebra generated by fj, and the quotient is by a twisted 
algebra ideal (i.e., a usual ideal which is also an §-submodule). Then, U§\) is again filtered using 
k = Fq(T§I}) C iq(Tgf)) = k © f). Under the same assumptions as before (e.g., f} is free as a 
k-module or k D Q), the canonical epimorphism is an isomorphism 

(4.1.2) Sym s h^ grC/gf), 

preserving all structures. Remarkably, in the case that (j is connected, i.e., (j is concentrated 
in positive degrees, Stover noticed Sto93| that the above isomorphism holds without any hy- 
potheses on f) and k: 

Theorem 4.1.3. - [Sto93] Let k be any commutative ring, and let t) be any connected twisted 
Lie algebra over k. Then, the canonical map (|4.1.2|) is an isomorphism. 

One rough explanation why this holds is that, for all n, the tensor algebra T^t) is a free S n - 
module in each degree (by permutation of the ^-factors), where by "free," we mean a module 
of the form Ind^ } M = k[S n ] © k M for some M (which is not necessarily free as a k-module). 
See £[5] for a sketch of a simple proof. 

Caution 4- 1-4- — It is tempting to conclude that Theorem 14.1.31 for connected twisted Lie 
algebras, together with the connection of Proposition 13.3.31 between pre-Lie algebras q and con- 
nected twisted Lie algebras yields the pre-Lie graded PBW theorem (Theorem II .3. ll (i)). 
However, we do not know how to conclude this. In more detail, if g is a pre-Lie algebra, one 
deduces from these results that Symg k r t i Efl[i] ^ gr £7g,k[t]E0[i]- By taking ^-coinvariants in 
each degree n and setting t = 1 (as we will do later to deduce Theorem 11.1.41 from Theorem 
I4.3.ip . one obtains Symg A- (gr L r § i k[t]Sg[t])§|t = i, where here for an §-module M = ® n>0 M n , 
we denote the total coinvariants by M§ := © n >o(-^n)s n - However, one would instead like 
to have an isomorphism with grUg = gr ( (L/g^^j Scj [t] )g) \ t= i. It is, however, not always true 
that taking coinvariants commutes with taking associated graded. One could fix this if one 
had a quantum PBW isomorphism, Symf) ^ Ut), but Stover only showed that such an isomor- 
phism exists as a map of k- modules, not as a map of S- modules: in fact, this isomorphism 
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does not exist for all connected twisted Lie algebras, by the remark below (which also shows 
that (gr £/§{))§ ^ gr((£/gf))§) for general twisted Lie algebras f)). This isomorphism does exist, 
however, in our case f) = for q a pre-Lie algebra, but we need Theorem 14.3.11 to show it. 

Remark J^.1.5. — As we just mentioned, in the connected twisted case, the graded PBW iso- 
morphism does not always lift to an isomorphism of S-modules Sym s f) £/§f) (Stover lifted it 
only to an isomorphism of k- modules), i.e., there is no quantum PBW theorem in this setting. 
To see this, note that, when the graded PBW isomorphism does lift to an S-module isomorphism, 
we can take £ n -coinvariants in each degree to obtain Sym k (0 m>o f)s m ) ^k(© m >o §S m )- For 
example, given any ordinary graded connected Lie algebra W, we can view it as a connected 
twisted algebra W with trivial S m actions in each degree m. Then, if the twisted graded 
PBW isomorphism for W lifts to an S-module isomorphism, resp., twisted coalgebra isomor- 
phism, then the usual graded PBW morphism for W also lifts to a k-module, resp., coalgebra 
isomorphism, Sym k W ^ U^W. In particular, the usual graded PBW theorem holds for W, 
Sym k W gr U^W. However, there are many examples of connected ordinary Lie algebras W 
for which the graded PBW theorem doesn't hold, such as the PBW counterexample [Coh63, 
§5] recalled in the appendix. 

4.2. Twisted coalgebras and bialgebras. — A twisted commutative coalgebra A is a 
commutative coalgebra in the category of S-modules, which explicitly means the following: A 
is an S-module equipped with a comultiplication A —> A <8>§ A, which is coassociative: 

(4.2.1) (Id® s A)oA = (A®sId)oA, 
and cocommutative, 

(4.2.2) A = /3oA, 

where j3 is given in (|3.2,3|) , We also require a counit, e : A — > k, where k is viewed as an 
S-module concentrated in degree zero, such that 

(4.2.3) (e <8> s Id) o A = Id = (Id ®§e) o A. 

The twisted symmetric and enveloping algebras Sym§ rj and J7§f) are equipped with a standard 
twisted cocommutative coproduct, which is the unique S-module extension of 

(4.2.4) A( Xl x 2 ■ ■ ■ x m ) = (<Tl,j) M ""'* a>m] Y[x i ®Y[x j , y Xl ,...,x m G f), 

7UJ={l,2,...,m} iel jeJ 

where o~i j € S m is the permutation which reorders the indices of the Xj's that appear into 
increasing order (i.e., taking the products over / and J to be in increasing order, this is the 
appropriate (|/|, | J|)-shume). The counit e is the quotient by the augmentation ideal (g). 

A clearer, although less explicit, way to define the above coproduct is to note that Sym s f) 
and are in fact twisted bialgebras, which means that A and e are morphisms of twisted 
associative algebras, or equivalently that the multiplication and unit are morphisms of twisted 
coassociative coalgebras. Explicitly, 

(4.2.5) A(xy) = A(x) • A(y), e{xy) = e{x)e{y), = 1, 
where the multiplication • on A ®§ A is given by 

(4.2.6) • (x®y) = (23)l w l'l <B I.W.I»l( ti a:g U y) j y u ,v,x,y&A. 

Then, (|4.2.4|) is the unique extension of A(x) = 1 <S> x + x <S> l,x € f), from f} to all of Sym§ f) or 
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In the k[t]-module case, one similarly defines twisted-commutative coproducts on Sym § k m f) 
and ?7s,k[t]bi yielding twisted bialgebras over k[i]. Being "over k[t]" here refers to the fact 
that k[t] is a sub-bialgebra (k[i] itself is a twisted bialgebra via k[t] = Sym§(t), i.e., the usual 
graded bialgebra k[t] with |t| = 1 equipped with the trivial 5 m -action in each degree m). Thus, 
specializing to (|3.3.2p . T k g = Sym g k [ t ] £g[i] and [/§g := t^k^^flM are twisted cocommutative 
bialgebras. 

4.3. "Noncommutative" generalization of Theorem ll.lT4l — We will use the filtration 
on T k g generated by the {0, l}-degree filtration on g: (t) = i*b(g) C Fi(g) = g. 

Theorem 4-3.1- — Let k be any commutative ring and g any \a-module. Star products * on 
T k g satisfying the conditions 

(i) * forms a twisted bialgebra with the usual coproduct A, 

(ii) * is a filtered product whose associated graded is the usual product on T k g, 

(iii) * satisfies 

(4.3.2) (T k m (Sg)) * T k g C (T k m (Sg))(r k g), 

(iv) f*t = ft andt* f = tf, for all f € T k g ; 

are equivalent to (right) pre-Lie algebra structures o : g (g) g — > g, under the correspondence 

(4.3.3) x * y = xy + (x o y)t, Vx,yEg. 

We remark that, using (ii) and (iii), condition (iv) is equivalent to the condition that t is 
twisted-central in (T k g, *). Furthermore, we need not mention (iv) or the words "pre-Lie" in 
the theorem, if we say instead that star products satisfying (i)-(iii) are equivalent to twisted 
Lie algebra structures on £g[i] over k[i] (or twisted Poisson structures on T k g over k[i]). 

Sketch of proof. — The proof is an adaptation of the proof of Theorem 11.1.41 By a straightfor- 
ward analogue of Proposition 11.2.21 it again suffices to show that o gives rise to a star product 
* satisfying (i)-(iv). 

1. First, extend o to an operation on g such that tox = = xot for all x G g. With this, 
()4.3.3p is valid for x, y € g, using (iv). 

2. We inductively construct a twisted coalgebra isomorphism : T k g ^ f7§g, replacing (|2.1.2p 
with 

(4.3.4) <£>< n (xix 2 • • • x n -ix n ) 

n 

= $< n _i(xiX 2 • • • X n -l)x n - $< n _l X1X2 • • • Xi-l{Xi O X n )x i+l ■ --Xn-X^t. 

i=l 

3. Since gr <3?< n is the twisted graded PBW isomorphism (the k[t]-analogue of Theorem 14.1.31 
for 1) = Xg[t], obtained from the graded PBW isomorphism for the latter by imposing 
k[t] -linearity), ()4.3.4p certainly gives a well-defined k-linear isomorphism T k g A- U§g, and 
it remains to check that this is actually a twisted coalgebra morphism. We may again 
extend the star product to an operation T- Z g ® T- n ~ l g — > T- n g such that &< n {a * b) = 
$< n (a) • $<„(&). 

4. To check that $< n is an §-module morphism, it is enough by induction to show that 
commutes with (n — 1 , n) , or equivalently, that (similarly to (|2.1.5|) ) 

(4.3.5) (n-l,n)(xi ■ ■ ■ x n ^ 2 *x n )*x n -i = ((xi ■ ■ ■ x n - 2 ) *x n -i) *x n - {x\ ■ ■ ■ x n _ 2 )*{a; n _i 3 x n }. 
As before, this follows by expanding * using ()4.3.4p and the pre-Lie identities for o. 
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5. To check that is a twisted coalgebra morphism, we use (j'2.1.6|) . 

6. Finally, (|4.3.2p is proved by replacing (|2.1.7p with 

(4.3.6) {x x x 2 ■ ■ -x m ) * (x m+1 * (x m+2 ■ ■ ■ x n )) 6 (r^(Sg))(T"- m g). □ 

4.4. General proof of Theorem 11.1.41 — Here, we deduce Theorem 11.1.41 from Theorem 
I4.3.1| thereby proving the former without any hypotheses on g or k. 



Proof of Theorem 1.1-41 — We take Sm-coinvariants in each §-module degree m, and set t equal 



to 1. This transforms Sym § g into Sym k g and U§g into U^g, where g is viewed as an ordinary 
Lie algebra with bracket {x, y} = x oy — y o x. Thus, any pre-Lie multiplication on g gives rise 
to a star product satisfying the needed conditions. Uniqueness and the converse follow from 
Proposition 1 1 . 2 . 2| as explained in £ }2"i^l □ 



4.5. Twisted generalization of the main results. — If we had worked originally in the 
category of §-modules rather than k-modules, everything we did generalizes. In particular, 
Theorem 11.1.41 generalizes to: 

Theorem 4-5.1. — Let q be any §-module. Star products * on Sym s g satisfying the conditions 

(i) * forms a bialgebra with the usual twisted coproduct A, 

(ii) * is a filtered product whose associated graded is the usual product on Symg, 
(hi) * satisfies 

(4.5.2) (Sym^ g) * Sym § g C (Symg 1 g)(Sym § g) = Sym| m g, 

are equivalent to (right) twisted pre-Lie algebra structures o : g<g>g — > g, under the correspondence 

(4.5.3) x*y = xy + xoy, Vx,y£g. 

In this context, Proposition 1 1 . 2 . 21 goes through in exactly the same way, yielding the formulas 

(0) a o 1 = a, 

(1) a o (bx) = (a o b) o x — a o (b o x), Va, b € Symg, x E g, 

(2) (a6)oc= (23)l a l<l c 'l>l 6 l>l c "l(ao C ')(&oc"), 

(3) a * b = (a o b')b". 

As before, we deduce the twisted graded pre-Lie PBW theorem: 

Corollary 4-5.4- — If Q is a twisted pre-Lie algebra, and C/§g the universal enveloping algebra 
of the associated twisted Lie algebra, then 

1. The canonical morphism Sym g g — > gr([/§g) is an isomorphism; 

2. The canonical morphism lifts to a twisted coalgebra isomorphism Sym § g A- C/§g. 



In fact, the theorem generalizes to the case where g is a pre-Lie algebra in an arbitrary abelian 
symmetric monoidal category with limits, as we will explain in ^4.71 

To prove the theorem, we once again need to be given that Sym § g — > gr([/§g) is an iso- 
morphism: this is Stover's result if g is connected (or more generally if go is a free k-module, 
cf. Theorem l5.0.1Ul (iii)). In the general setting, we can again circumvent the need for this 



^'Alternatively, since we now have the PBW theorem for pre-Lie algebras, one can use a careful version of the 
proof in fj2] which can be modified to avoid the use of Proposition 11.2.21 as pointed out in the footnote there. 
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assumption by proving a k[i]-analogue of the above (generalizing Theorem 14.3. 1|) and applying 
it to Efl[t]. 

However, a priori, Eg[i] is in the category of S-bimodules, i.e., bigraded vector spaces with 
actions of S m x S n in bidegree (m,n): the second grading comes from the suspension. The 
twisted graded PBW theorem (Theorem 14. 1.3j) generalizes to connected S-bimodules. However, 
these arguments seem to be just as clear when one replaces S- modules by an arbitrary symmetric 
monoidal category C, and S-bimodules by the category Sc of symmetric sequences of objects of 
C, as we will do in 94.71 below. 

There is an alternative approach that remains in the category of S-modules: to define the 
suspension E as a functor from S-modules to itself, raising degrees by one. We then obtain an 
equivalence between twisted pre-Lie algebras g and certain twisted Lie algebra structures on 
Eg[i]. We carry this through in the next section, which implies a "noncommutative" (better, 
"suspended") generalization, Theorem 14.6.101 of the above. 



4.6. Suspensions of arbitrary twisted pre-Lie algebras. — Here, we explain how to 
extend the suspension E as an operation on S-modules, which allows us to generalize Proposition 
13.3.31 and Theorem 14.3-H and also gives one way to prove the results of the previous section, 
remaining in the category of S-modules rather than S-bimodules. 

The main idea is to interpret Eg, when g is a k-module, as Ind s J xSi V, where the k-module g 
is viewed also as an S-module concentrated in degree zero. Then, given an arbitrary S-module 
g, define the S-module Eg by 

(4.6.1) (Sg) = 0, (Sg) m+1 := Indf™^ g m . 

We will use the decomposition as k-modules, 

m 

(4.6.2) (Eg) m+ i = g m © 0(i, i + l,...,m + l)g m . 

i=i 

Given an element x £ g m , let 

(4.6.3) x (0) := x £ (Sg) m+1 , x W := (*, i + 1, . . . , m + l)x £ (Eg) m+1 . 

Heuristically, think of the element x^ as "xs" where we multiply x by a parameter s, with 
\s\ = 1. Similarly, x^ can be thought of as "sx", and can be thought of as obtained from 
x by "inserting an s between the (i — l)-th and i-th S^-module components," for 2 < i < m. 

Now, we associate to any binary operation o on g a twisted skew-symmetric bracket on 
Eg[i] := Eg ®§ k[i], such that, heuristically, {x^,y^} contains an s and a t in the first and 
second places where an s appears in (Si i.e., in the i-th and {\x\ + 1 + j)-th components 
in the case i,j > 1. We state this precisely for i = j = by 

(4.6.4) {x {0) ,y (0) } = (xoyjCWJi-^l^'W+^yoxjdwDt, 
which heuristically may be written as 

(4.6.5) {xs,ys} = (xoy)t - (12)M+ 1 'N +1 ( 1 / o x)t. 

Another motivation for these formulas is that they describe the quasiclassical limit of star 
products of the form (|4.6. 12|) we consider below (generalizing (j4.3.3|) V 

In the original situation where g is concentrated in degree zero, (|4.6.4|) reduces to (|3.3.4|) . 
More generally, Proposition 13.3.31 extends to 
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Proposition 4-6.6. — The bracket {,} of (|4.6.4[) defines a twisted Lie algebra structure on 
Xg[i] over k[i] if and only if o defines a twisted pre-Lie algebra structure on g. In this case, 
£jj[t] is itself a twisted pre-Lie algebra, under the \s\t\-linear operation 

(4.6.7) X {0) o ■= (x o y)^h, tou = = uot. 

In the proposition, k[t] -linearity means that (ut) o v = u o (tv), t(u o v) = (tu) o v, and 
{u o v)t = u o (vt) , for all u, v. 

Proof. — We need to show that, given a binary operation o on g and a bracket { , } on £g<g)gk[i] 
satisfying (j4.6.4j) . the twisted pre-Lie identity (|3.3.5[) for g is equivalent to the twisted Jacobi 
identity (|3.2.9|) for Eg ®§ k[t]. It suffices to consider the twisted Jacobi identity for elements of 
the form , where x, y, z are homogeneous elements of g. Then, 

(4.6.8) 

{s<°\ {2/ (0) , z M}}+(132)W +1 <W +1 <M +1 {z(°\ y( )}}+(123)^ +1 'l z l +1 'l :r l +1 {y (0) ,{^ (0) ^ (0) }} 
= ( 34 )kl+i,|j/|,kl,i,i( x ( y z ) _ ( x y ) z _ (23)W.I*l.lwl(a; (z o y) - (x o z) o y)) (N) tt + . . . , 

where . . . are the terms obtained from the given ones by replacing (x, y, z) with {z, x, y) and 
applying (132)l z l +1, l a: l +1 >M+ 1 ) and by performing this operation twice. The equivalence of the 
proposition follows immediately from this formula. 

To show that (|4.6.7p is a pre-Lie structure is an explicit verification: it suffices to consider 
the pre-Lie identity for a triple of elements x^°\ y(°\ z^ £ Eg obtained from x,y,z & g, and 
then the identity follows from the pre-Lie identity for the triple x,y,z with a little bit of 
extra bookkeeping. In more detail, x^ o o z^) = (34)' a: l +1 'l 2/ l , l z l ,1 ' 1 (a; o (y o z))^ x ^tt, and 
similarly the other three terms of the pre-Lie identity for (x(°\y(°\ z^) can be obtained from 
the corresponding terms of the identity for (x, y, z) by the map 

Finally, as before, Theorem 14 . 5 . 1 1 has the following stronger "noncommutative" analogue. Let 
us again use the notation (|3,4.3p and consider the algebras 

(4-6.9) Sym § g = Sym s>kW (Efl[t]), U$q = U §Mt] (Z d [t}). 

Also, let (Sym § Eg) C Sym § g be the twisted commutative subalgebra generated by Eg C g. 

Theorem 4-6.10. — Let g be any §-module. Star products * on Sym § g satisfying the condi- 
tions 

(i) * forms a twisted bialgebra with the usual twisted coproduct A, 

(ii) * is a filtered product whose associated graded is the usual product on Sym § g, 
(hi) * satisfies 

(4.6.11) Sym^(Sg) * Sym § g C Symr(Sg)(Sym s g), 
(iv) / *t = ft and t * f = tf for all f € Sym s g, 

are equivalent to (right) twisted pre-Lie algebra structures o : g®g — >• g, under the correspondence 

(4.6.12) x (0) *y (0) =x (( V 0) + (xoy)(W)t, Vx,yGg. 

This theorem can be proved using only Theorem 14.1.31 and Proposition 14.6.61 (see the sketch 
below), and implies all of the other results of Sections 1 through 4. In particular, one may use it 
to deduce the results of the previous subsection without using S-bimodules. Also, the remarks 
following Theorem 14.3.11 (allowing us to replace the condition (iv) and the words "pre-Lie"), 
apply here as well. 
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Sketch of proof. — The proof is again an adaptation of the proof of Theorem 11.1.41 By a 
straightforward analogue of Proposition 11.2.21 using (|4.6.4|) . it once again suffices to show that 
o gives rise to a star product * satisfying (i)-(iv). 

1. Thanks to (iv) and the pre-Lie structure (|4.6.7[) on £jj[i], (|4,6.12p becomes 

(4.6.13) u*v = uv + uov, 
valid for all u,v £g. 

2. We inductively construct a twisted coalgebra isomorphism : Sym§g U§g, replacing 
(12X2|) with 

(4.6.14) &< n (xiX 2 ■ ■ ■ X n ^iX n ) 

n 

= $<„_i(xiX 2 • ..X n -i)x n - $< n _iQ~Vi • XiX 2 ■ ■ ■ Xi-i(xi o X n )x i+ i ■ ■■Xn-ij, 

i=X 

using the permutation 

(4.6.15) Ui := (» + l,n,n- l,n - 2, . . . , j)l*i|.l«a|,«.,l*i|,|xn|,|x i + 1 l,x i+a |,...,l a5 „-il - 

3. Since gr <]?<„ is the twisted graded PBW isomorphism (the k[i]-linear quotient of the 
graded PBW isomorphism of Theorem 14. 1.31 for f) = £g[t]), (|4.6.14p certainly gives a well- 
defined k-linear isomorphism Sym§ g ^> U§g, and it remains to check that this is actually 
a twisted coalgebra morphism. We may again extend the star product to an operation 
Sym| l g ® Sym| n ~ l g -> Symf n g such that 3><„(a * b) = $<„(a) • $< n (b). 

4. To check that <£< n is an S-module morphism, it is enough by induction to show that 
(similarly to (|2.1.5|) ) 

(4.6.16) (n - 1, njl^l.-.K-^I.KI.K-il^ . . . Xn ^ 2 * Xn ) * Xn _ x 

= ((Xl ■ ■ -Xn-2) * Xn-!) * X n - (x X ■ ■ ■ X n _ 2 ) * {x n -l,X n }. 

As before, this follows by expanding * using (|4.6.14[) and the pre-Lie identities for o. 

5. To check that $< n is a twisted coalgebra morphism, we use (|2.1.6|) . 

6. Finally, (|4.5.2p is proved by replacing (|2.1.7p with 

(4.6.17) (x 1 x 2 ---x m )*(x m+1 *(x m+2 ---x n )) € (Sym^(S ))(Sym"~ m g). □ 

4.7. Categorical generalization of the main results. — In fact, there is nothing in 
Theorem 14.5.11 that requires the category of S- modules. Take any abelian symmetric monoidal 
category C (see, e.g., |JS93j ) with braiding f3 and arbitrary limits. Denote the monoidal product 
by ig>: we will omit any subscripts of C in this section. Take any Lie algebra (g, { , }) in the 
category C: that is, an object in C equipped with a morphism { , } : g ® g — > g which is 
skew-symmetric and satisfies the Jacobi identity (using (3 to express both). 

One has symmetric and universal enveloping algebras Symg and Ug in the category C, and 
a natural epimorphism 

(4.7.1) Symg^grf/g. 

One similarly has the notion of pre-Lie algebras, and one can consider filtered associative star 
products * : Symg ® Symg — > Symg in C whose associated graded is the morphism (|4.7.ip . 
Moreover, Symg is naturally equipped with the structure of a bialgebra in C: let I be the 
identity object of C with respect to tensor product. The coproduct 

(4.7.2) A : Symg -> Symg <g> Symg 
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is then denned by uniquely extending the canonical morphism g — > ((J ® g) © (g ® J)) so as to 
obtain a bialgebra. We will be interested in viewing Sym g as a filtered coalgebra, and equipping 
it with a new associative structure * whose associated graded is the original bialgebra structure 
on Symg. 

In this context, Theorem 14.5.11 goes through without change: 

Theorem 4-7.3. — Pre-Lie algebras in C are equivalent to star-product algebra structures on 
Symg satisfying 

(i) * forms a bialgebra in C with the usual coproduct A, 

(ii) * is a filtered product whose associated graded is the usual product on Symg, 

(iii) * satisfies 

(4.7.4) (Sym m g) * Sym g C (Sym m g) (Sym g) = Sym^ m g, 

are equivalent to (right) pre-Lie algebra structures o : g<S>g — > g, under the correspondence that 
the restriction of* to a morphism ofC, 

(4.7.5) * : g<g>g -> Symg, 
is the direct sum of the morphisms 

(4.7.6) • : g®g -> Sym 2 g, o : g <g> g g £S Sym 1 g, 

the first coming from the standard algebra structure of Symg, and the second from the pre-Lie 
structure on g. 

Moreover, Proposition 11.2.21 has a straightforward categorical generalization as follows. Let 
\x. and /i* denote the usual and star-product multiplications Symg ® Symg — > Symg, and fj, 
denote the pre-Lie multiplication on g, which we will extend formally to a binary operation on 
Symg (which is not pre-Lie). Let i r : X ^> X ® I be the natural isomorphism which is part of 
the identity structure of C (for all objects X in C). Then, as in Proposition 1 1 . 2 . 21 the following 
formulas hold and give an inductive (on degree of Symg) way to define //* (while simultaneously 
extending /i to a binary operation on all of Symg): 

(0) pah = Li, 

(1) /io(Id<g>^.)|s ym0 ®Sym S (» S = ^0(^0 55 Id - Id (g>/i ) |s y mg<g>Sym ®0; 

(2) fi ((i. (8) Id) = fi.(no (g> /x )(Id(g)/3®Icl)(Id<8)Id<8)A), 

(3) /x* = (jt.(ji (g) Id) (Id® A). 

Corollary 4-7.7. — If q is a pre-Lie algebra (or associative algebra) inC and Uq the universal 
enveloping algebra of the associated Lie algebra, then 

1. The canonical morphism Symg — > gr(J7g) is an isomorphism; 

2. The canonical morphism lifts to a coalgebra isomorphism Symg Uq. 

Sketch of proof of Theorem \4- 7.3\ — The proof of this theorem is a straightforward generaliza- 
tion of the proof of Theorem 11.1.41 in the case when (|4.7.ip is an isomorphism. In more detail, 
we translate the formulas there into categorical terms, analogously to the way we translated 
into (I4T73D and KTM . and Proposition O2J(0)-(3) into the above. 
To avoid assuming that (|4.7.ip is an isomorphism, we can prove a suspended version of the 
above. This involves considering the category §c, whose objects are of the form ® i>0 X$, where 
X{ are objects of C equipped with an action by Si of automorphisms. For example, if C is the 
category of k-modules, then Be = S-modules, and if C = S-modules, then E>c = §-bimodules (as 
remarked in t j4.5j) . Analogously to the case of S-modules, we can endow §c with the structure 
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of symmetric monoidal category, given by (|3.2.2|) and (|3.2.3p verbatim, provided we understand 
the operation Ind H (X) for finite groups H < G, and X an object of C equipped with an action 
of H by automorphisms. One way to construct this is to take X®^, labeling the copies of X 
by the elements of G, and then quotient by setting the diagonal action of H by automorphisms 
equal to the action of H by permuting the factors of X according to its action on G. 

Then, we can form the object T,Q[t] categorically. If g is an object of C, we form the object 
Eg = ©j> Xi where X\ = g and all other Xi = (equipped with the trivial action of Si). We 
can also form £g[i] = i>o li where Yi = 0} =1 &> g ® = g®*, equipped with the 

action of Si by permutation of components. 

Now, Xg[t] is not merely an object of Sc, but a module over the algebra P := Sym(SJ), 
which replaces the polynomial algebra k[t] (EI replaces (t)). 

A straightforward categorical generalization of Proposition 13.3.31 then shows that pre-Lie 
structures on objects g of C are equivalent to Lie structures on Sg[i] in Sc compatible with 
the P-algebra structure (with P as in the preceding paragraph). The proof, as in the case of 
Proposition 13.3.31 is j us t a matter of checking the definitions, and expanding the Jacobi identity 
in §c hito the components of 

(4.7.8) (£fl[t]) 3 = (fl ® 1 ® J ) ® ( J ® ® J ) ® ( J ® 1 ® fO- 

Now, as we will outline in Section[5j Stover's graded PBW theorem for connected Lie algebras ex- 
tends to the categorical setting of Sc- This allows us to prove that Sym s p(£g[£]) ^ [/§ Ci p(£g[t]) 
via a star-product on the former symmetric algebra. Finally, we can take 5 n -coinvariants in 
each degree n, and perform the identifications J®-? -1 <8> g <8> = g which generalize setting 

t = 1. We conclude that Sym c g ^> UqQ via the star product * asserted in the theorem. □ 

Remark 4-7.9. — There is a common generalization of Theorems 14.7.31 and 14.6.101 which 
extends the suspension functor to act from Sc to itself, taking pre-Lie algebras to pre-Lie 
algebras, and such that pre-Lie algebra structures on g € Sc are equivalent to certain star 
products on Symg c pSg[t] (with notations as in the proof above). We omit the details. 



5. Graded PBW theorems in a unified categorical context 

In this section, we provide a simple proof of the twisted and non-twisted graded PBW theo- 
rems in a more general categorical context. We also generalize Stover's graded PBW theorem 
[Sto93 for connected twisted Lie algebras from the setting of k-modules to that of an arbitrary 
symmetric monoidal category (Theorem 15.0. 101 (iv) ) . 

We will use the setup of £ 14.71 In this section, we address the question: when is (|4.7.ip an 
isomorphism? To answer this, let J C Tq be the kernel of the projection Tg -» Uq. For all n, 
let J< n be the subobject of T- n g given by 

(5.0.1) J 2 := (Id -p - { , })(T 2 g) C T^ 2 g, 

(5.0.2) J< n := T i g0j 2 ®T j g, Vn > 3. 

i+j+2<n 

Then, it is evident that J = limn^oo J< n . 
The main technical result we need is 

Lemma 5. 0. 3. — The formula 

(5.0.4) (M + i). u:=/3 M+i + U M+i 
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defines an action of S n on T n g (T- n 1 g/J< n -is) for all n, acting trivially on the second 
factor, so that taking coinvariants yields T- n g/ J< n Q. 

Proof. — We need to check the following identities: 
(5.0.5) (m + 1) 2 - u = Id, 

(5.0.6) (», i + 1)(* + 1, i + 2)(i, i + j = (i + 1, i + 2)(i, * + 1)(« + 1, t + 2)- {)} , 

(5.0.7) l)(i, j + 1> {)} = U,3 + 1)(M + 1) - {)} • 

The first identity (|5,0.5p follows from skew-symmetry of { , } . The braid relation ([5.0.6P follows 
from the Jacobi identity. Finally, (|5.0.7|) follows by definition. □ 

Now, there is a natural exact sequence of 5 n -modules 

(5.0.8) -»• T-"~ 1 q/ J<„-ig (T"g (T^^/ J< n _ 10 ), - { j) -»• T"g -»• 0, 

where, on the left, T- n_1 g/J< n _ig is given the trivial action, and on the right, T n g is given 
the standard S^-action. We deduce 

Proposition 5.0.9. — The graded PBW map (|4.7.ip is an isomorphism if and only if, for all 
n, the sequence (|5.0.8p remains exact after taking S n - coinvariants. 

For brevity, say that the graded PBW theorem holds for g if (|4.7.ip is an isomorphism. 

Theorem 5.0.10. - (i) IfC is enriched over Q-vector spaces, then the graded PBW theorem 



holds 



(6) 



(ii) (Usual graded PBW theorem): IfC is the category of \t-modules, and g is a Lie algebra in 
C which is free as a It-module, then the graded PBW theorem holds if and only if {x, x} = 
for all x E g . 

(iii) (Twisted graded PBW theorem [StoQSJJ: If C is the category of ^-modules, and g is a 
connected Lie algebra in C, then the graded PBW theorem holds. More generally, if Qq is 
a free It-module, the graded PBW theorem holds if and only if {x, x} = for all x € go- 

(iv) (Categorical version of (iii)): If C is arbitrary and §c is the category of symmetric se- 
quences of objects of C (cf. §^.7| ) 7 and g is a connected Lie algebra in §c? then the graded 
PBW theorem holds. 

(v) (Pre-Lie PBW theorem): For arbitrary C, if g is the associated Lie algebra of a pre-Lie 
algebra in C, then the graded PBW theorem holds. 

Note that (iii) is a generalization of (ii). Also, by a similar argument, one can replace "free" 
in (ii) and (iii) by the condition of being projective or a direct sum of cyclic modules. 

Proof. — (i) IfC is enriched over Q- vector spaces, then all S n actions are actually Q[5 n ] actions, 
and since is semisimple, taking SVj-coinvariants is exact. 

(ii) In this case, as an ^-module, T n g is a direct sum of modules Ind^ n x ... Xi g M, where M 

is a free k- module of rank one spanned by an element of the form x® Pl C£) • • • <8> xf r Pr , for (ajj) a 
fixed k-basis of g, and %\ < i% < ■ ■ ■ < i r . Thus, there is a splitting of the surjection in (|5.0.8p 
if {x, x} = for all x. Conversely, if {x, x} ^ for some x, then the element {x, x} is already 
in the kernel of g -» gr 1 Uq. 

(iii) By definition, for all n,m, T n (g >0 ) m = mi+ ... +m „ =m Indf^ x ... x5mn (fl mi ® ■ ■ ■ ®0mj- 
Here, m, > for all i. Hence, S n acts freely on the left cosets S m /(S mi x • • • x S mn ). Let K, m ^ n 



' 6 ^This was noticed in |Fre98l Theorem A. 9]; as explained there, it can also be proved in a usual manner. 
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be a set of representatives for these cosets. Thus, T n (g>o) m is a direct sum of induced modules 
Ind^j (a(g mi <g> • • • <g> g m J) for a £ K. 

m.ni and TTT-i < • • • < ?ri n . Hence, an S* n -module splitting 
of the surjection in (|5,0.8p in deg r66 tyi Cciii be obtained from S mi x • • • x 5 m „-module splittings 
restricted to g mi x • • • x g mn for all mi, ■ ■ ■ , rra n . This proves (hi) in the case that g is connected. 
The general case is a combination of this argument with that of (ii). 

(iv) Just as in (hi), T n (g>o) m is a direct sum of induced modules IndrJ\ (er(g mi ® • • • <8>0m n )) 
for cr G K, m ,n, and mi < • • • < m n , where induction is defined in ^4,71 Hence, one obtains 
iS n -module splittings of the surjection of (|5,0.8p in degree m as in (hi). 

(v) This is Corollary 0221 (i). □ 

Remark 5.0.11. — In cases (i), (ii), and (v) of the theorem, in fact the quantum PBW the- 
orem holds: one may lift the PBW isomorphism Symg —?■ gr (Uq) to a coalgebra isomorphism 
Symg ^> Uq. This is not always true in cases (hi) and (iv), by Remark f4.1.5l However, note that, 
as in [Sto93] or the proof of (hi), one can at least lift (|4,7.ip to an isomorphism of k-modules, 
Sym§g U§q, and in the case of (iv), to an isomorphism in the category C, Sym§ c g U§ c g 
(just not necessarily in the category §c). 

Remark 5.0.12. — In other symmetric monoidal categories, one can always find extra condi- 
tions on the bracket { , } so that the graded PBW theorem still holds. In general, the graded 
PBW theorem holds if and only if, whenever a sum of terms of the form 

(5.0.13) a <g> (x ® y - /3(x <g) y)) ® b 

is zero, for x, y € Q and a, b € Tg, then also the corresponding sum of terms 

(5.0.14) a ® {x, y} <g> b 

is zero. For this to be valid for a symmetric monoidal category where elements of g don't exist, we 
replace the above by the condition that, for all n > 2, the kernel of the map (g® n )©( n_1 ) — > g® n 
given by ®j(Id — /3) v+1 injects into the kernel of the map (g® n )©( n ~ 1 ) — > g^C™- 1 ) given by 
©i{ > The case n = 2 of this is the condition that 

(5.0.15) ker(/3 - Id) C ker ({,}), in g® 2 . 

This may be viewed as the generalized alternating condition. This is not enough in some cases, 
e.g., in the case of Lie superalgebras (see Remark ll. 4. ip . 

Remark 5.0.16. — There are various generalizations of the graded PBW theorem to the case 
of quotients of Tg by ideals that resemble J above, such as quantized enveloping algebras: see, 
e.g., [Ber92j. These should also have categorical generalizations, which one should be able to 
prove by modifying the above approach. 



A 

PBW counterexamples and pre-Lie identities 

Here, we recall the example of |Coh631 §5] where the graded PBW theorem does not hold, 
i.e., Symg — » gr Uq is not injective, exploiting a classical p-th power identity of Zassenhaus. 
We remark that the pre-Lie graded PBW theorem (Corollary 1 1 .3 . 1 1 (i) ) implies that the identity 
must lift to the pre-Lie setting, which explains such an identity observed in [Tou06| 



(7) 



^ 7 ^I am grateful to J.-L. Loday, whose question sparked this appendix. 
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Zassenhaus observed in [Zas39j that there exists a Lie polynomial A p {x,y) such that 
(A.0.1) (x + y) p - x p - y p = A p (x,y) (modp). 

In [Coh63j . this identity was exploited to give an example where the PBW map Symg 
gr Uq fails to be an isomorphism. Let F be a field of characteristic p > 0, and let k 
F[a, P, j]/(a p , f3 p , r y p ). Let L be the k-module presented as L = Span(x, y, z)/(ax = j3y + 72). 
Let g be the free Lie algebra over k generated by L 



(8) 



Then, it is evident that A p (f3y,jz) ^ 0, since A is a Lie polynomial of degree p, and so the 
relations a p = (3 P = j p = cannot affect the expansion, as iterated brackets of p copies of the 
same element yields zero. On the other hand, (jA.O.lj) together with the fact that Uq = TL 
shows that A p {j3y,^z) = in Uq, and hence also in grUg. So g — > Uq is not injective, and 
neither is the canonical morphism Symg — > grf/g. 

Now, if we consider instead of g the free pre-Lie algebra generated by L, which we denote 
by g, it follows from the inclusion g — > g that A p (/3y,7z) = in Uq. Since the graded PBW 
theorem must hold for all pre-Lie algebras (Corollary |1.3.11 (i)). we deduce that A p (x,y) must 
be in the linear span of all compositions of x with itself p times, of y with itself p times, and of 
x + y with itself p times. Indeed, as observed in |Tou06l (7-8)], one has 

(A.0.2) (x + y) op - x op - y op = A p (x, y) (mod p), 

where y o' 1 x := (• • • ((y o x) o x) ■ ■ ■ o x) is the i-th power of the right action of x on y by o, and 



X o X. 



Remark A. 0.3. — The identity (|A.0.2p together with the fact that o is a right Lie action (this 
is equivalent to the definition of a pre-Lie algebra) and the relation ad(x p ) = ad p x (mod p) for 
associative algebras in characteristic p yields the identities (where ad(x)y := [x,y]): 

(A.0.4) (ad p (x + y) - ad p (x) - &d p (y))z = ad((x + y) op - x op - y op )z (mod p), 

(A. 0.5) z o p (x + y) — z o p x — z o p y = z o (x + y) op — z o x op — z o y op (mod p). 

However, as pointed out in [Tou061 §7] (and is easy to check), the operation x h-> x op fails to 
yield a restricted Lie algebra structure, i.e., ad p (x)z ^ &d(x op )z (mod p), in general. Similarly, 
z o p x ^ z o x op (mod p), in general. 

This leads one to ask: is there an example of a restricted Lie algebra, or more generally, a 
Lie algebra g over a characteristic-^ base ring k with a p-th power operation satisfying ()A.0.2p . 
(|A.0.4p . and (ax) op = a p x op (for all a G k and x G g), such that the (nonrestricted) PBW 
morphism Symg —» gr Uq fails to be injective? 
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